Language Support for Synchronous Parallel Critical Sections

We introduce a new parallel programming paradigm namely synchronous parallel critical sections Such parallel critical sections must be seen in the context of switching between synchronous and asynchronous modes of computation Thread farming allows to gen erate bunches of threads to solve independent subprob lems asynchronously and in parallel Opposed to that synchronous parallel critical sections allow to organize bunches of asynchronous parallel threads to execute cer tain tasks jointly and synchronously We show how the PRAM language Fork can be extended by a construct join supporting parallel critical sections We explain its semantics and implementation and discuss possible